<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<site>sibgrapi.sid.inpe.br 802</site>
		<holdercode>{ibi 8JMKD3MGPEW34M/46T9EHH}</holdercode>
		<identifier>8JMKD3MGPBW34M/3C9GD5E</identifier>
		<repository>sid.inpe.br/sibgrapi/2012/07.13.03.02</repository>
		<lastupdate>2012:07.13.03.02.54 sid.inpe.br/banon/2001/03.30.15.38 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/sibgrapi/2012/07.13.03.02.54</metadatarepository>
		<metadatalastupdate>2022:06.14.00.07.31 sid.inpe.br/banon/2001/03.30.15.38 administrator {D 2012}</metadatalastupdate>
		<doi>10.1109/SIBGRAPI.2012.43</doi>
		<citationkey>SouzaLotuRitt:2012:CoOpFo</citationkey>
		<title>A Comparison between Optimum-Path Forest and k-Nearest Neighbors Classifiers</title>
		<format>DVD, On-line.</format>
		<year>2012</year>
		<numberoffiles>1</numberoffiles>
		<size>2170 KiB</size>
		<author>Souza, Roberto Medeiros de,</author>
		<author>Lotufo, Roberto de Alencar,</author>
		<author>Rittner, Letícia,</author>
		<affiliation>UNICAMP </affiliation>
		<affiliation>UNICAMP </affiliation>
		<affiliation>UNICAMP</affiliation>
		<editor>Freitas, Carla Maria Dal Sasso ,</editor>
		<editor>Sarkar, Sudeep ,</editor>
		<editor>Scopigno, Roberto ,</editor>
		<editor>Silva, Luciano,</editor>
		<e-mailaddress>roberto.medeiros.souza@gmail.com</e-mailaddress>
		<conferencename>Conference on Graphics, Patterns and Images, 25 (SIBGRAPI)</conferencename>
		<conferencelocation>Ouro Preto, MG, Brazil</conferencelocation>
		<date>22-25 Aug. 2012</date>
		<publisher>IEEE Computer Society</publisher>
		<publisheraddress>Los Alamitos</publisheraddress>
		<booktitle>Proceedings</booktitle>
		<tertiarytype>Full Paper</tertiarytype>
		<transferableflag>1</transferableflag>
		<versiontype>finaldraft</versiontype>
		<keywords>k-Nearest Neighbors, Optimum-Path Forest, decision boundaries, classification.</keywords>
		<abstract>This paper presents a comparison between the k- Nearest Neighbors, with an especial focus on the 1-Nearest Neighbor, and the Optimum-Path Forest supervised classifiers. The first was developed in the 1960s, while the second was recently proposed in the 2000s. Although, they were developed around 40 years apart, we can find many similarities between them, especially between 1-Nearest Neighbor and Optimum-Path Forest. This work shows that the Optimum-Path Forest classifier is equivalent to the 1-Nearest Neighbor classifier when all training samples are used as prototypes. The decision boundaries generated by the classifiers are analysed and also some simulations results for both algorithms are presented to compare their performances in real and synthetic data.</abstract>
		<language>en</language>
		<targetfile>102142.pdf</targetfile>
		<usergroup>roberto.medeiros.souza@gmail.com</usergroup>
		<visibility>shown</visibility>
		<mirrorrepository>sid.inpe.br/banon/2001/03.30.15.38.24</mirrorrepository>
		<nexthigherunit>8JMKD3MGPEW34M/46SL8GS</nexthigherunit>
		<nexthigherunit>8JMKD3MGPEW34M/4742MCS</nexthigherunit>
		<citingitemlist>sid.inpe.br/sibgrapi/2022/05.15.03.31 5</citingitemlist>
		<hostcollection>sid.inpe.br/banon/2001/03.30.15.38</hostcollection>
		<agreement>agreement.html .htaccess .htaccess2</agreement>
		<lasthostcollection>sid.inpe.br/banon/2001/03.30.15.38</lasthostcollection>
		<url>http://sibgrapi.sid.inpe.br/rep-/sid.inpe.br/sibgrapi/2012/07.13.03.02</url>
	</metadata>
</metadatalist>